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Abstract 



We prove that every rational polytope is the face of a projectively unique polytope. As a corollary, 
we provide a projectively unique polytope that is not the subpolytope of any stacked polytope. This 
disproves a classical conjecture in polytope theory, first formulated by Shephard in the seventies. 

Using a technique developed by Adiprasito and Ziegler [AZ12], we prove the following universality 
theorem for projectively unique polytopes. 

Theorem 1. If P is any polytope with rational vertex coordinates, then there exists a polytope P' that is 
projectively unique and contains a face projectively equivalent to P. 

Here, a polytope P in R d is projectively unique if any polytope P' in R d combinatorially equivalent 
to P is projectively equivalent to P. In other words, for every P' combinatorially equivalent to P, there 
exists a projective transformation T of R d that realizes the given combinatorial isomorphism from P to 



We apply this result to a classical conjecture of Shephard. He considered the question whether every 
polytope is a subpolytope of a stacked polytope, i.e. whether it can be obtained as the convex hull of a 
subset of the vertices of some stacked polytope. While he proved this wrong in [She74], he conjectured it 
to be true in a combinatorial sense: 

Conjecture 2 (Shephard [She 74], Kalai [Kal04, p. 468], [Kall2]). Every combinatorial type of polytope 
can be realized by a subpolytope of a stacked polytope. 

The conjecture is true for 3-dimensional polytopes, as seen by Komhoff in [K680], but remained open 
in all higher dimensions. We use Theorem 1 to disprove the conjecture by finding a high-dimensional 
counterexample. 

Theorem 3. There exists a projectively unique polytope that is not a subpolytope of any stacked polytope. 

Since any admissible projective transformation of a stacked polytope is a stacked polytope, no re- 
alization of the polytope announced in Theorem 3 is a subpolytope of a stacked polytope. Hence, the 
preceding theorem clearly provides a counterexample to Conjecture 2. 

Corollary 4. There exists a combinatorial type of polytope that can not be realized as a subpolytope of 
any stacked polytope. 
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Proof of Theorem 1 



Point configurations, PP configurations and weak projective triples 

We recall the basic facts about projectively unique point configurations and polytope-point configurations, 
compare also [AZ12, Sec. 5.1 & 5.2], [Grii03, Sec. 4.8 Ex. 30], [RG96, Part I]. 

Definition 5 (PP configurations, Lawrence equivalence, projective uniqueness). A point configuration 
is a finite collection R of points in M. d . If H is an oriented hyperplane in M. d , then we use H + resp. P_ 
to denote the open halfspaces bounded by H . If P is a polytope in K d such that P n R = then the pair 
(P, R) is a polytope-point configuration, or PP configuration. A hyperplane H is external to P if if n P 
is a face of P. 

Two PP configurations (P, P), (P', P') in K d are Lawrence equivalent if there is a bijection ^ between 
the vertex sets of P and P' and the sets of R and P', such that, if H is any hyperplane such that the 
closure of P_ contains P, there exists an oriented hyperplane H' such that the closure of H'_ contains 
P' and 

ip(F a (P)r\H-)=F {P')r\H'_, ip{RC\H + ) =R'nH' + , (p(Rr\H-) = R' r\H'_. 

A PP configuration (P, P) in K d is projectively unique if for any PP configuration (P', P') in ]R d Lawrence 
equivalent to it, and every bijection (f> that induces the Lawrence equivalence, there is a projective 
transformation T that realizes <f>. A point configuration P is projectively unique if the PP configuration 
(0, P) is projectively unique, and it is not hard to verify that a polytope P is projectively unique if the 
PP configuration (P, 0) is projectively unique. 

Proposition 6 (Lawrence extensions, cf. [RG96, Lem. 3.3.3 and 3.3.5], [Zic08, Thm. 5]). Let (P, P) be 

a projectively unique PP configuration in M. d . Then there exists a (dimP + /o(P))- dimensional polytope 
on /o(P) + 2/o(P) vertices that is projectively unique and that contains P as a face. 

Definition 7 (Framed polytopes). Let P denote a polytope in K d , and let Q be any subset of its vertex 
set F (P), that is, Q — {qi, q%, 53, . . . } C F (P). Let P' be any polytope in R d combinatorially equivalent 
of P. Let ip denote the labeled isomorphism from the faces of P to the faces of P'. We say that the 
polytope P is framed by the set of vertices Q if P = P' for all choices of P' and ip that satisfy ip(q) = q 
for all q G Q. 

Examples 8. We record some instances of framed polytopes. 

(i) If P is any polytope, then Fo(P) frames P. 

(ii) If P is a projectively unique polytope, and Q C Fo(P) is a projective basis for its span, then Q 
frames P. 

(iii) A 3-cube W is framed by any 7 of its vertices. Similarly, any ci-cube, d > 3, is framed by 2 d — 1 of 
its vertices. 

Definition 9 (Weak projective triple in M. d ). A triple (P,Q,R) of a polytope P in R d , a subset Q of 
F (P) and a point configuration R in M. d is a weak projective triple in K d if and only if 

(1) (0, Q U P) is a projectively unique point configuration, 

(2) Q frames the polytope P, and 

(3) some subset of R spans a hyperplane H, called the wedge hyperplane, which does not intersect P. 

Definition 10 (Subdirect Cone). Let (P, Q,P) be a weak projective triple in R d , seen as canonical 
subspace of R d+1 . Let H denote the wedge hyperplane in M. d spanned by vertices of R with H n P = 0. 
Let v denote any point not in M. d , and let H denote any hyperplane in M. d+1 such that H D R d — H and 
H separates v from P. Consider, for every vertex p of P, the point = conv{w, p] n P. Denote by P" 
the pyramid 

P v := conv ^ U (J 

P6F (P) 

The PP configuration (P u , Q U P) in R d+1 is a subdirect cone of (P, Q, P). 

Lemma 11 ([AZ12, Lemma 5.8.]). For any weak projective triple (P, Q, R) the subdirect cone (P v , QUR) 
is a projectively unique PP configuration. 
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Figure 1: The subdirect cone of the weak projective triple (P, Q, R) in the special case where Q coincides with 
the vertexset of P 

Corollary 12. // (P, Q, R) is a weak projective triple, there exists a projectively unique polytope of 
dimension dimP + ff=Q + f/=R + 1 that contains a face projectively equivalent to P. 

Proof. By Lemma 11, the subdirect cone (P V ,Q U R) is a projectively unique PP configuration, and 
by construction, the polytope P" (of dimension dimP + 1) has a facet projectively equivalent to P. 
Consequently, by Proposition 6, there exists a projectively unique polytope of the desired dimension with 
a face projectively equivalent to P. □ 

Conclusion of proof 

The proof of Theorem 1 relies on the following instance of a projectively unique point configuration. 
Proposition 13. Let m be any nonnegative integer, and d > 3. The set Q^ t defined as 

Qf n :={veZ d dR d :|M|oo<2 m } 
is a projectively unique point configuration. 

Proof. The proof is by induction on d and m. We start proving that Qq is projectively unique. This 
implies that Qq is projectively unique for any d > 3, and finally that Q^ is projectively unique for any 
d > 3 and m > 0. 

Qq is projectively unique: To see that Qq is projectively unique, we start with the folklore observation 
that the vertices (±1, ±1, ±1), together with the origin (0, 0, 0), form a projectively unique configuration 
W (cf. Figure 2a). Clearly, this point configuration is a subset of Qq. Furthermore, we claim that all 
remaining vertices of Qq can be determined from W by affine dependencies only, thereby proving that 
Qo is projectively unique since W is projectively unique. 




(a) W: The vertices of (b) Adding the center- (c) Adding the mid- 

[— 1, l] 3 and the origin. points of the facets. points of the edges. 

Figure 2: Showing that Qq is projectively unique. 



To see this, notice that the point (1,0,0) of Qq \ W is determined as the intersection of the lines 
aff{(+l, +1, +1), (+1, -1, -1)} and aff{(+l, +1,-1), (+1,-1, +1)}, which are spanned by vertices of W. 
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Similarly, all vertices that arise as coordinate permutations and/or sign changes from (+1, 0, 0) are deter- 
mined this way. Geometrically, these are the centerpoints of the facets of the cube [— 1, l] 3 = conv W — 
convQ 3 , (cf. Figure 2b). 

The remaining vertices of Qo coincide with the midpoints of the edges of said cube. To determine 
them, let e be any edge of Qq and let F\ and F 2 be the facets of Qo incident to that edge. Finally, let H 
be the hyperplane spanned by the centerpoint of Qq and the centerpoints of F\ and F 2 . The midpoint 
of e is the unique point of intersection of e and H (cf . Figure 2c) . 

Qo is projectively unique: For d > 4, consider the projective basis B of M. d consisting of the vertex 
vq ■= (+1, +1. • • • , +1) of [—1, l] d , together with the neighboring vertices v\ := ( — 1, +1, . . . , +1), v 2 := 
(+1, —1, .... +1), . . . , Vd := (+1, +1, . . . , —1) and the origin o := (0, . . . , 0) (cf. Figure 3a). We will see 
that once the coordinates of the elements in B are fixed, then the coordinates of all the remaining points 
of Qq can be determined uniquely. 

Consider the set of points of Qq lying in a common facet of [— 1, l] d that is incident to v ; for example, 
Ri '■= Qq H aff{t> , v 2 , ■ ■ ■ , Vd} (cf. Figure 3b). Observe that Ri is just an affine embedding of Qq" 1 
into M. d . As such, R\ is projectively unique, and thus it is determined uniquely if a projective basis for 
its span is fixed. 

Clearly, the points vq, v 2 , ■ ■ ■ , Vd of B form an affine basis for the span of R\. Furthermore, the 
coordinates of the point w = (+1, —1, . . . , — 1), are fixed by B. Indeed, w is the the point of intersection 
of the line aff{o, t>i} with the hyperplane aff{i?i} (cf. Figure 3c). To sum up, we have that 
o the points Vo, v%, . . . , Vd, w are determined from the points of B by affine dependencies only, 
o the points vo,v 2l ■ ■ ■ ,Vd,w are elements of R±, and 
o the points Vo, v 2l . . . , Vd, w form a projective basis for the span of R±. 

Consequently, Ri U B is a projectively unique point configuration, since B is projectively unique. We can 
repeat this argumentation for all point configurations 

R% ■= Qo n aff({v Q ,vi,v 2 , ...,v d }\ {v t }) , i e {1, .. . ,d}. 
In particular, the configuration 

i£{l,...,d} 

is projectively unique. Moreover, since the last vertex of a cube of dimension d > 3 is determined by 
the remaining ones by affine dependencies (cf. [AZ12, Lemma 3.4], compare also Example 8(iii)), the 
configuration Qq U {— vq} is projectively unique as well. By symmetry, the point configuration 

-Qo U {v } = —B U |J -Ri U {v } 

i£{l,...,d} 

is also projectively unique. 




(a) B (b) Rj (c) aff{o,ui}naff{.Ri} 



Figure 3: Schema for showing that Qq is projectively unique. (The picture displays Qo f° r the sake of clarity, 
but the proof starts with d > 4) 

Clearly, Qq U {— v } and — Qq U {^o} intersect along a projective basis: for instance, the set B lies in 
both — Qq U {vq} and Qq U {— vq} and forms a projective basis as desired. Thus, the point configuration 
Qo U {— vq} U — Qq U {vq} is projectively unique. 
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Q d n is projectively unique: For higher values of m, the proof is recursive. Observe first that the points 
of Qf n correspond to the half-integer points in convQ d n _ 1 (cf. Figure 4), and that Qf n _i is projectively 
unique by induction hypothesis. Moreover, once the realization of Q d n _ 1 is fixed, the coordinates of each 
of the remaining points of Qm can be determined. Indeed, each lxlxl cell of is a shrunken copy 
of Qq. Since the coordinates of the vertices of this cell are already fixed and contain a projective basis 
of Mr, the coordinates of all half-integer points in the cell can be determined because Qq is projectively 
unique. 




Figure 4: Showing that is projectively unique. 

□ 

Proof of Theorem 1. Let P denote a polytope in W l whose vertices have rational coordinates. We 
assume that d > 3, since if d < 2 we can embed P as a face of a 3-dimensional pyramid. Dilating with 
a suitable integer factor, we may assume that all vertices of P lie in 1 d . Furthermore, we can choose 
some m > large enough so that the vertices of P can be confined to vert(P) C C Z rf , and such 
that some subset of points of Q 1 ^ spans a hyperplane that does not intersect P (this can be, for example, 
a facet hyperplane of convQ^J. Consider the triple (P,Q,R), where Q denotes the vertices of P, and 
R := Qf n \ Q. Then (P, Q, R) is a weak projective triple, since 

(1) Q U R = is a projectively unique point configuration by Proposition 13, 

(2) Q obviously frames P, and 

(3) P, by construction, has a subset that spans a hyperplane that does not intersect P. 

Thus, by Corollary 12, there exists a projectively unique polytope (of dimension d + (2 m+1 + l) d + 1) 
that contains a face projectively equivalent to P. □ 

Subpolytopes of stacked polytopes 

Our methods make it more convenient to work with the dual formulation of Conjecture 2. We recall some 
notions: 

Definition 14 (Dual-to-stacked polytopes). A polytope is dual-to-stacked if it can be obtained from a 
simplex by a sequence of vertex truncations. A vertex truncation is the intersection of a polytope with a 
halfspace that cuts off exactly one of its vertices (cf. Figure 5). 




Figure 5: Truncation of a vertex. 

It now only remains to introduce the dual notion to subpolytopes, and apply it to stacked polytopes. 

Definition 15 (Substacked polytopes). We call a polytope substacked if it can be obtained from a 
dual-to-stacked polytope by removing some facet-defining inequalities. 

Clearly, a polytope (that contains the origin in the interior) is substacked if and only if its polar dual 
is the subpolytope of a stacked polytope. The proof of Theorem 3 relies on the following simple fact: 
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Lemma 16. All faces of substacked polytopes are substacked. 



□ 



Thus, to finish the proof of Theorem 3 it is enough to provide a projectively unique polytope one of 
whose faces is not substacked. The combination of the following proposition, together with Theorem 1 
and Lemma 16, clearly implies Theorem 3. 

Proposition 17. There exists a polytope in R 3 with rational vertex coordinates that is not substacked. 

Proof. An e-net N e in a metric space X is a set of points in X with the property that no point of X is 
farther than e from an element of N s . Recall the following classical results: 

o Shephard, [She74] : If e > is sufficiently small, then for any e-net N e in the unit sphere S* 2 C ffi 3 (with 
respect to the euclidean metric on M 3 ), the polytope conviV £ is not the subpolytope of any stacked 
polytope. 

o Classical fact, cf. [HW54, Sec. XIII], [Duk03]: Points with rational coordinates are dense in S 2 . In 

particular, for any e > there is an e-net N £ in S 2 whose points have rational coordinates. 
Finally, the polar dual of a polytope with rational vertex coordinates has rational vertex coordinates. 
Thus, if N is a sufficiently dense set of rational points in S 2 , then (conv N)*, the polar dual to conviV, 
is not substacked and has vertices in Q 3 . □ 
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